Taking Bigger Metropolis Steps by Dragging Fast Variables
نویسنده
چکیده
Abstract. I show how Markov chain sampling with the Metropolis-Hastings algorithm can be modified so as to take bigger steps when the distribution being sampled from has the characteristic that its density can be quickly recomputed for a new point if this point differs from a previous point only with respect to a subset of “fast” variables. I show empirically that when using this method, the efficiency of sampling for the remaining “slow” variables can approach what would be possible using Metropolis updates based on the marginal distribution for the slow variables.
منابع مشابه
Covariance-Adaptive Slice Sampling
We describe two slice sampling methods for taking multivariate steps using the crumb framework. These methods use the gradients at rejected proposals to adapt to the local curvature of the log-density surface, a technique that can produce much better proposals when parameters are highly correlated. We evaluate our methods on four distributions and compare their performance to that of a non-adap...
متن کاملMCMC using Hamiltonian dynamics
Hamiltonian dynamics can be used to produce distant proposals for the Metropolis algorithm, thereby avoiding the slow exploration of the state space that results from the diffusive behaviour of simple random-walk proposals. Though originating in physics, Hamiltonian dynamics can be applied to most problems with continuous state spaces by simply introducing fictitious “momentum” variables. A key...
متن کاملCollapsed Blocks Approximations
The collapsed blocks approximations (CBAs) are a class of approximations to multivariate distributions based on full conditional distributions for blocks of variables. The CBAs are useful when the full conditional distributions are known and computationally cheap to sample from and evaluate (i.e. for Markov models). In addition knowledge about the dependence structure is needed (e.g. spatial mo...
متن کاملExplanation of smart environment scenarios in Mashhad metropolis
Aims: The term "smart" is a common term in urban policies that emerged after the 2000s. A smart city is a city that, through human and social investments and communication infrastructures, will ensure sustainable economic development and improve the quality of life, and its natural resources management will be conscious, and it will have the dimensions of economy, mobility, environment, people,...
متن کاملThe Role of Open Spaces in Neighborhood Attachment (Case Study: Ekbatan Town in Tehran Metropolis)
This paper intends to highlight one of the key concerns of housing designers i.e. the influence of open space on human satisfaction as well as their attachment to a particular place. Consequently, neighborhood open spaces with their meaningful layout seem to be constituent elements of residential complexes. Although, architects and designers try to create qualitative areas among buildings, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004